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Abstract. We study Poincare recurrence from a purely geometrical view- 
point. In [8] it was proven that the metric entropy is given by the exponential 
growth rate of return times to dynamical balls. Here we use combinatorial 
arguments to provide an alternative and more direct proof of this result and 
to prove that minimal return times to dynamical balls grow linearly with re- 
spect to its length. Some relations using weighted versions of recurrence times 
are also obtained for equilibrium states. Then we establish some interesting 
relations between recurrence, dimension, entropy and Lyapunov exponents of 
ergodic measures. 

1. Introduction 

Since it was introduced in Dynamical Systems more than fifty years ago, entropy 
has become an important ingredient in the characterization of the complexity of 
dynamical systems in both topological and measure theoretical senses. From the 
measure theoretical viewpoint the metric entropy of invariant measures turned out 
to be a surprisingly universal concept in ergodic theory since it appears in the study 
of different subjects as information theory, Poincare recurrence, and in the analysis 
of either local or global complexities. Just as an illustration of its universal nature, 
metric entropy is characterized as the exponential growth rate of: the measure of 
decreasing partition elements and dynamical balls (see e.g. |T2] for the Shannon- 
McMillan-Breiman's theorem and [2]), the number of dynamical balls and partition 
elements necessary to cover a relevant part of the phase space (see e.g. (S]), and the 
recurrence rate to elements of a given partition (see e.g. [TS]). We refer the reader 
to |10| for a very complete survey on the notion of entropy in dynamical systems. 

A particularly interesting and deep connection is the one established between 
metric entropy and Poincare recurrence. Given a measurable dynamical system /, 
it follows by pioneering work of Poincare that the set of recurrent points has full 
probability. This means that the iterates of almost every point (with respect to an 
arbitrary invariant probability measure /i) will return arbitrarily close to itself. In 
particular, for any positive measure set A the function 

Ra{x) = inf{fc > 1 : fix) £ A} 

is finite almost everywhere in A. Given a decreasing sequence of partitions C/„ it 
is natural to look for a limiting behavior of the return times Ru„ in finer scales. 
Such a limiting behavior turned out to exist for ergodic stationary processes and 
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it coincides with the metric entropy of the system. More precisely, Ornstein and 
Weiss [T51 proved that the entropy Q) of an ergodic measure fj, with respect 

to a partition Q is given by the (almost everywhere) well defined limit 

(1) h^if,Q) = lim -logi?„(a:,Q), 

n — >oo TL 

where Rn{x, Q) = inf{fc > 1 : f''{x) G Q^'^''{x)} is the nth return time (with respect 
to the partition Q), — Vj=o / "' 2 is the dynamically generated partition, 

and Q'^"'\x) denotes the element of Q^"-' that contains the point x. Consequently, 
the metric entropy is the supremum of the exponential growth rates of Poincare 
recurrences over all possible choices of partitions. Moreover, when return times are 
weighted with respect to some potential we can recover estimates concerning the 
pressure. Some interesting formulas concerning pressure and return times were also 
obtained in [T5] . 

Also very important is the notion of minimal return times that we now describe. 
By Poincare recurrence theorem, for every invariant probability measure /n the 
minimal return time S{A) to any positive measure set A defined by 

SiA) = inf{fc > 1 : f-'^iA) n A ^ IJ)} 

is finite. Heuristically it is natural to expect the limiting behavior of S{Un) in finer 
scales Un, if it exists, to be simpler than the the one presented by regular return 
times Run- In fact, Afraimovich, Chazottes, Saussol [1] proved that maps with a 
specification property satisfy 

,. Sn{x,Q) 

lim = 1 tor /i-almost every x 

n^QO n 

for every ergodic measure (provided that h^{f, Q) > 0), where Sn{x, Q) denotes 
the nth minimal return time to the partition element Q^"''(a:). So, contrary to 
the exponential growth presented by regular return times, minimal return times 
grow linearly with n, i.e. the time needed for a cylinder to return to itself is 
asymptotically given by its size. 

To the best of our knowledge, the class of dynamical systems for which return 
time statistics are studied are mostly those that present some (finite or countable) 
reference partition with some Markovian property or such that the bounded dis- 
tortion property holds. We refer the reader to [71 [Ml [6l [5l [23] just to quote some 
recent contributions. However, the existence of such partitions constitutes itself a 
problem even in a context of non-uniform hyperbolicity. We refer the reader to 
[18j for a recent important contribution on the construction of such partitions for 
nonuniformly expanding maps. 

So, we turn our attention to return times to purely geometrical objects as (regular 
and dynamically defined) balls. In fact, not only regular and dynamically defined 
balls arise naturally in a non-uniformly hyperbolic context as the study of Poincare 
recurrence to these purely geometrical objects encloses much information about 
invariant measures. Given an invariant measure fi the upper and lower pointwise 
dimensions dfj_{x) and d^(a;) are defined by the limits 

77 / N ,• ^og fi{B{x,r)) , , / X ,. . rlogA*(-B(a;,0) 

dn(x) ~ hmsup and a,,{x) = hmnit . 

' r^o logr ' r^o logr 

Its Hausdorff dimension dim// (fj,) , defined as the infimum of the Hausdorff dimen- 
sion of sets of full /X- measure, satisfies d^{x) < dim/f(^) < df^{x) (see e.g. \T7\). 
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Barreira, Pesin, Schmeling ^ proved that any hyperbolic and ergodic measure /i 
of a C^"*"" diffeomorphism is exact dimensional, i.e. the upper and lower pointwise 
dimensions df^(x) and d^(a;) do exist and coincide almost everywhere. By [25' the 
limit is equal to dini/^ (/i). Moreover, Barreira, Saussol [1] proved that the pointwise 
recurrence rates 

R{x) = limsup — - — '^'•^'''^^ and R{x) = liniinf — - — '^^^'''•'^ ^ 
r^o — logr r-fO — logr 

satisfy R{x) < d^{x) and R{x) < d^{x) in general, and conjectured that any C^+" 
diffeomorphism / and any hyperbolic ergodic measure /Lt should satisfy 

(2) Rix) — R{x) = dim/f (/i), //-almost everywhere. 

We note that © was proved to hold for dynamical systems that either present some 
hyperbolicity (e.g. Axiom A diffeomorphisms [4] and piecewise monotone interval 
maps whose derivative has p- variation [211 ) or that satisfy a rapidly mixing property 
as in [2Qj . In [211 122 the minimal recurrence rates 

Six)^lunsnp^^^^ and ^(x) = lim inf ^i^^^^ 
r^o -logr r^O -logr 

are studied. In the case of endomorphisms it is shown that, if /i is a positive entropy 
ergodic measure and A^,A^ > denote respectively the smallest and the largest 
Lyapunov exponents of (/,//) then S_{x) > 1/A^ and, under some specification 
property, that S{x) < 1/A^. In particular, a wide family of piecewise monotone 
interval maps with p- variation satisfy 

(3) S_{x) = '5'(a;) = l/A^ for /i-almost every x, 

where denotes the Lyapunov exponent of fi. 

Our purpose is to study return times to more natural topological objects than 
partitions. Indeed, we characterize the metric entropy as the exponential growth 
rate of return times to dynamical balls and show that minimal return times to 
dynamical balls grow linearly with respect to its length. These constitute geomet- 
rical counterparts to some results in [TS] and [T] . Afterwards these results are used 
to establish some new results relating recurrence, dimension and Lyapunov expo- 
nents. Although our first result appeared previously in [Sj as a consequence of a 
generalization of Shannon-McMillan-Breiman's theorem, computing the exponen- 
tial decreasing rate of the measure of partition elements determined when a point 
enters a given set, we believe that the combinatorial arguments used here can be 
applied in some different contexts as in the study of hitting time statistics and fluc- 
tuations of return times. In fact, one expect the fluctuations of the return times in 
Theorem |^ to be log-normal with respect to any measure satisfying a weak Gibbs 
property as in [26l [23l |24] . Using [19] this is the case provided exponential hitting 
time statistics. However, to the best of our knowledge, there are no known exam- 
ples where exponential return time statistics to dynamical balls has been obtained 
for (multidimensional) dynamical systems outside of the uniformly hyperbolic set- 
ting. It seems that the combinatorial arguments used here can be useful to recover 
exponential return time statistics for dynamical balls from the corresponding re- 
sult for elements of some relevant partition. In particular, this should apply to the 
non- uniformly hyperbolic maps considered in [14|, I23j . 

This paper is organized as follows. In Section [2] we present the main result. 
Some definitions and preliminaries are presented in Section[3l In Section|4]we study 
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regular and return times to dynamical balls. The proofs of Theorems El and [B] are 
given in Subsections 14.11 and 14.21 respectively. Finally, in Section [S] we apply the 
previous results to study dimension of ergodic measures and prove Proposition \X\ 
and Theorem [Cl 

2. Statement of the main results 

In this section we introduce some necessary definitions and state our main results. 
Throughout, assume that X is a compact metric space and let f : X ^ X he a 
continuous transformation. Given e > and ri > 1 the dynamical ball B{x,n,e) 
is the set B{x,n,s) = {y e X : d{f^{x),f^{y)) < e for every < j < n - 1}. We 
define the nth return time i?„(x,e) to the dynamical ball B{x,n,s) by 

R„{x,e) = inf{fc > 1 : /''(x) e B{x,n,e)}. 

We recall the following result that follows from more general result in [8j: 

Theorem A. Let /i be an ergodic f -invariant probability measure. The limits 

h{f,x) — lim limsup — logi?„(a;, e) and h{f,x) = lim liminf — logi?„(a;, e) 

exist for fi-almost every x and coincide with the metric entropy h^{f). 

Let us comment on the assumption of ergodicity in the theorem above. By 
ergodic decomposition every /-invariant probability measure fi can be decomposed 
as a convex combination of ergodic measures /i^, i-e. fJ- = J fJ-x dfi{x). Moreover, 
since the metric entropy map is affine then = / h^^{f) dfi{x). So, applying 

Theorem |X] to each ergodic component /i^ and integrating with respect to /i we 
obtain the following immediate consequence. 

Corollary A. If ii is an f -invariant probability measure then the limits h{f,x) and 
h{f, x) defined above do exist for ^-almost every x. Moreover, the metric entropy 
hfj.{f) satisfies 

hM) = J Kf,x) dn{x) = J h{f,x) dii{x). 

Given a continuous potential (p : X ^ R the metric pressure Pfi{f, (p) = hfj,{f) + 
J (j) dfi oi the invariant measure fi with respect to / and (j) can also be written using 
weighted recurrence times. This is a consequence of Birkhoff's ergodic theorem and 
Theorem|X]as we now explain. Indeed, given an /-invariant and ergodic probability 
measure fi there exists a full measure set TZ such that 

If 1 

lim —Sn4>{x)= I (pdji and /im(/) = lim limsup — logi?„(a;, e) 

ri^oo n J e^O n^oo ri 

for every x £ TZ. Given any d > and x £ TZ it follows from uniform continuity of 4> 
the existence of £5 > such that n, e))—Sn4>{x)\ < Sn for every n > 1 and 

every < e < £5, where Sn(l){B{x,n,s)) = sup{X;"Jo Hf^iv)) ■ V ^ B{x,n,£)]. In 
consequence. 



lim sup 



-Sn(f){B{x,n,e)) + -logi?„(x,£) 
n n 



h^{f)+ / <j>dfi 



< 25 



for every small £ > 0. Hence we deduced the following result, relating the metric 
pressure with appropriate weighted return times. 
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Corollary B. Let /i be an f -invariant and ergodic probability measure. Then 
P^(/» = limlimsup-log [e^"'^(^(^'"'^»i?„(a;,£)j, for fi-a.e. x. 

Now we turn our attention to minimal return times. We define the nth minimal 
return time Sn{x,e) to the dynamical ball B(x,n,e) by 

Sn{x, s) = inf{fc > 1 : f-'^{B{x, n, e)) n B{x, n, e) ^ 0} 

Clearly ^^(xje) < Rn{x,s) and so these minimal return times are finite in a set 
of total probability. Moreover, we will prove that minimal return times S„ to 
dynamical balls grow linearly with n. First we recall a definition. We say that / 
satisfies the specification property if, given ^ > there is an integer N > 1 such that 
the following holds: for any fc > 1, any points xi, . . . , Xk, any integers = ai < fei < 
a2 < b2 < ■ ■ ■ < Ok < bk satisfying a^+i ~ bi > N{S) and any integer p > bk + N(6) 
there exists a point x G X such that /^(x) = x and d{f^ {x), f^{xi)) < 5 for every 
Ui < j < bi and 1 < i < fc. Our second main result is as follows. 

Theorem B. Assume that f has the specification property. If fi is an f -invariant, 
ergodic measure such that h^{f) > 0, the limits 

S'(a;) = lim limsup — S'„(a;, e) and S'(x) = lim liminf — S'„(a;, e) 

e^O n— too n "^^0 n^oo n 

exist and are equal to one for fi-almost every x. 

It is not hard to check that this result also holds true if /i satisfies the nonuniform 
specification property of [52]. However we shall not use or prove this fact. The final 
part of this section is devoted to the discussion of the relation between entropy, 
dimension and Lyapunov exponents. 

Proposition A. Assume that f : X X is a continuous transformation and 
that there exist constants (5, A, A > such that Xd{x,y) < d{f{x),f{y)) < Ad{x,y) 
for every x,y G X so that d{x,y) < 5. If ii is an f -invariant ergodic probability 
measure with positive entropy then 

-p- — — < R(x) and R(x) < — — , 
log A log A 

and 1/logA < S_{x) for ^-almost every x. If, in addition, f satisfies the specifica- 
tion property then S{x) < 1/logA for ji-a.e. x. 

If / is a linear, conformal expanding tori endomorphism it satisfies the specifi- 
cation property and there exists A > 1 so that d{f{x),f{y)) = Xd{x,y) for every 
close x,y G X. Moreover, if /i is an ergodic measure its Lyapunov exponent is 
Ap = log A. Using that dim^f(/i) = h^{f)/\^ (see e.g. [25]) we obtain: 

Corollary C. Let f : T" T" be a linear, conformal expanding tori endomor- 
phism. If ^ is a positive entropy ergodic f -invariant probability measure then ([2]) 
and ^ hold. 

The following result is an asymptotic version of Proposition |X] above for differ- 
entiable endomorphisms. 

Theorem C. Assume that / : M — > M is a C^~^°' endomorphism, /i is a positive 
entropy f -invariant, ergodic probability measure and that < Ai < A2 < ■ • • < A^ 
are the Lyapunov exponents of {f,iJ,). Then hij,{f)/Xd < R{x), h^{f)/\i > R{x) 
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and 1/Xd < S_{x) for /.i-almost every x. If, in addition, f satisfies the specification 
property then S{x) < 1/Ai for ^-almost every x. 

Since topologically mixing continuous interval maps satisfy the specification 
property then we get: 

Corollary D. Let f : I ^ I be a topologically mixing C^^" interval map and 
assume that fi is a positive entropy, ergodic, f -invariant probability measure. Then 
© and © hold. 



3. Preliminaries 

3.1. Metric entropy. We recall some characterizations of metric entropy. The 
first one is due to Katok 9, Theorem I.I]. Given < c < 1, denote by N{n, e, c) the 
minimum number of dynamical balls necessary to cover a set of measure c. Indeed, 
if fi is ergodic Katok proved that for every c G (0, 1) 

(4) hJf) — lim liminf — log A^(n, e, c) = lim limsup — logiV(n, e, c). 

e^O n^oo n e^O ri^oo ri 

Using Shannon-McMillan-Breiman's theorem and arguments analogous to the ones 
used in the proof of ^ it is straightforward to check the following property. 

Lemma 3.1. Let Q he a partition on X and c G (0, 1) be given. Then 

(5) hn{f, Q) = hm hminf — \ogN{n, Q, c) = lim hmsup — \ogN{n, Q, c), 

where N{n, Q, c) denotes the minimum number of n- cylinders of the partition Q^"^ 
necessary to cover a set of measure c. 

3.2. Combinatorial lemma. In this subsection we prove the following covering 
lemma for dynamical balls associated with points with slow recurrence to the bound- 
ary of a given partition. 

Lemma 3.2. Let Q be a finite partition of X and consider £ > arbitrary. Let 
Ve denote the e -neighborhood of the boundary dQ. For any a > there exists 7 > 
(depending only on a) such that for every x G X satisfying X]j=o^ ^Vc{f''{^)) < 7*^ 
the dynamical ball B{x,n,e) can be covered by e"" cylinders of Q^^^\ 

Proof. Fix an arbitrary a > 0. Since B{z,s) C Q{z) for every z ^ V^, the itinerary 
of any point y in the dynamical ball B{x,n,e) centered at a point x G X satisfying 
J2]=o ^v^if'' {x)) < will differ from the one of x by at most [771] choices of 

partition elements. Since there are at most ^ " ^ (#Q)'^" such choices, this 

can be made smaller than e"" provided that 7 > is small enough. This completes 
the proof of the lemma. □ 



4. Dynamical balls and recurrence 

In this section our purpose is to prove Theorems |A] and [B] that relate entropy 
with the usual and minimal return times to dynamical balls. 
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4.1. Proof of Theorem |Al We begin the proof of the theorem by noting that the 
hmits in the statement of Theorem|^are indeed are well defined almost everywhere. 
Given n > 1, e > and x ^ X it holds that Rn{x,e) > Rn-i{f{x),e). Indeed, 
jfl„(x,e)(^) e B{x,n,e) implies that f^"^^'^Hf{x)) G f{B{x,n,e)) C B{f{x),n- 
1, e), which proves our claim. Define 

e) = liminf — logi?„(a;, e) and e) = limsup — logi?„(a;, e). 

n^oo n n^oo n 

It follows from the discussion in the previous paragraph that h{f{x),e) < h{x,e) 
and h{f{x),e) < h{x,e). Since /x is ergodic these functions are almost everywhere 
constant and their values will be denoted by h{e) and h{e), respectively. Denote 
by and by h{f) the limits when e — > of the functions h(£) and h{e). Such 
limits do exist by monotonicity of the previous functions on e. Hence, to prove the 
theorem it is enough to show that 

(6) h{f)<K{f)<h{f). 

To deal with the left hand side inequality in ([61), let e > be fixed and pick 
any partition Q satisfying fJ,{dQ) — and diam(Q) < e. By construction we get 
that B(x,n,e) D Qnix) for /i-almost every x and every n > 1. Consequently, 
Rn{', Q) > Rni',^) and, using Ornstein-Wciss's theorem, 

h^,{f) > h^{f,Q) > limsup i logi?„(x,e) 

n — >oo 

for /i-a.e. x. Since e was chosen arbitrary one gets that h^{f ) > h{f) as claimed. 

We are left to prove the second inequality in ©. Assume, by contradiction, 
that h^{f) > h_{f) and pick a finite partition Q such that iJ.{dQ) — and h^{f) > 
h^i{f,Q) > b > a > h{f ). Fix < 7 < (6 - a)/6 small such that Lemma [3]2] 
holds for a = {b — a)/2. For every sufficiently small e > 0, if Ve denotes the e- 
neighborhood of the boundary dQ then ^{Ve) < 7/2. By ergodicity and Birkhoff's 
ergodic theorem we may choose A'o > 1 large such that the set 

n-l 

(7) A^{xeX:J2 ^vAfi^)) < in,Vn > No} 

3=0 

has measure larger than 1 — 7. By Lemma [3.21 each dynamical ball B{z,£,e) of 
length i > No centered at any point z £ A can be covered by e"^ cylinders of Q'^^\ 
Furthermore, provided that Ni > No is large enough, the measure of the set 

B |x e X : 3iVo < n < TVi s.t. i?„(x,£) < e"""} 

is also larger than 1 — 7. For notational simplicity we shall omit the dependence of 
the sets A and B on the integers Nq and Ni. Using once more Birkhoff's ergodic 
theorem, we may take N2 > 1 large enough so that 

k-l 

A={xeX:J2 ^AnsiPix)) > (1 - 37)fc,Vfc > N2] 

3=0 

has measure at least 1/2. We claim that there exists a constant C > such that A 
is covered by Ce'''' cylinders of Q^''\ for every large k. This will imply that 

h^if,Q)= lim ilogiV(fc,Q,l/2)<5, 

n— *oo 72 
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leading to a contradiction that will complete the proof of the theorem. 

Fix a; e A and k 3> N2- We proceed to divide the set {0, 1, 2, . . . , fc} into blocks 
according to the recurrence properties of the orbit of x. If x ^ A D B then we 
consider the block [0]. Otherwise, we take the first integer Nq < m < Ni such that 
Rrn{x,e) < e"™ and consider the block [0, 1, ... ,m — 1]. We proceed recursively 
and, if {1, . . . , k'} {k' < fc) is partitioned into blocks then the next block is [fc' + 1] 
if/'='+Ha;) ^AnB and it wiU be [fc' + 1, fc' + 2, . . . , fc' + to'] if f'''+^{x) £ AnB and 
m' is the first integer in [A'o, A^i] such that Rm'{f^ ^^(2^)1 g"™ • This process 
will finish after a finite number of steps and partitions {1, 2, . . . , fc} according to the 
recurrence properties of the iterates of x, except possibly the last block which has 
size at most Ni . We write the list of sequence of block lengths determined above 
as l{x) = [rni, 7712, . . . , mi(^x)\- By construction there are at most Z^k blocks of size 
one. This enable us to give an upper bound on the number of fc-cylinders Q*-'^' 
necessary to cover A. First note that since each rrii is either one or larger than Nq 
then there are at most k/N^ blocks of size larger than Nq. Hence there are at most 

j<3'rk V / V ' 

possibilities to arrange the blocks of size one. Now, we give an estimate on the num- 
ber of possible combinatorics for every prefixed configuration t — [mi, m2, . . . , rrii], 
satisfying ^rrij — fc and #{j : mj = 1} < 3jk. This will be done fixing elements 
from the right to the left. Define Mj = J2i<j "^i- If 2; G A is such that l{x) = l 
there are at most #Q possibilities to choose a symbol for each block of size one. 
Moreover, if 1 < k < £ is the first integer such that X]^=k+i "i^ < iVi + e^^^ then 
there are at most (#Q)('^-«)^i < (#Q)A'i(i+A'i+e°"M possibilities for choices of 
(tok + jtIk+i + • • • + m£)-cylinders with combinatorics [m^, . . . ,to^]. Recall that 
-Rmfe_i(/*^""'(2:),e) < e"""-! < e°^i and, by Lemma [3l2l the dynamical baU 
-B(/*^~"^(a;), m^-i, e) is contained in at most e"'""-! cylinders in qC'""-!). Hence 
the possible itineraries for the m^-i iterates {/*^~"^ (x\ . . . , /^^""^ (x)} may be cho- 
sen among e"™"-! options corresponding to each of the 6°'"""^ previously possibly 
distinct and fixed blocks of size m^-i in [m^, . . . ,to^]. This shows that there are 
at most e(''+")™''-i possible itineraries for the m^-i iterations of /^'^"-'^{x). Pro- 
ceeding recursively for 771^,-2, ■ • ■ , tii we conclude, after some finite number of 
steps, that there exists C > (depending only on A^i) such that if 7 was chosen 
small then A can be covered by 

37fc ( ^;^f^^ 1 (#g)^i(i+^i+e""M(#g)37fce(-+")fc < Ce^'= 

cylinders in Q^''\ This proves the claim and finishes the proof of the theorem. 

4.2. Proof of Theorem [Bj The proof of the theorem is divided in two steps. On 
the one hand, the specification property guarantees that for every small e > there 
exists an integer N{s) > 1 such that for any x € X and n > N{e) there is some 
periodic point of period smaller or equal to n -I- N(e) in B{x,n,e). Consequently, 
limsup^^QQ ^Sn{x,e) < 1 for every small e > 0, and proves that S{x) < 1 almost 
everywhere. 

So, to prove the theorem it remains to show that S(x) > 1 for /it-almost every x. 
We claim that for any 77 < 1 there exists a measurable set Ej^ such that fi{E,f) > I—t] 



and fi{x e E^i : S'„(x,e) < rjn) is summable for every small s. Using Borel- 
Cantelli lemma it will follow that any point x £ i?^ satisfies > rjn for all 

but finitely many values of n and every small e. The result will follow from the 
arbitrariness of rj. The remaining of this paragraph is devoted to the proof of the 
previous claim. Let i] E (0, 1) be arbitrary and fix a small < a < i(l — 7ii)hf^{f). 
Consider a finite partition Q satisfying n{dQ) — and 3a < (1 — r])h, where 
h — h^i{f, Q) > 0. If eo > is small enough then ^(K) < 7/2 for every < e < £0, 
for 7 = 7(a) > given by Lemma l3.2l Using Birkhoff 's ergodic theorem, Shannon- 
McMillan-Breiman's theorem and Lemma 13.21 for almost every x there exists an 
integer N{x) > 1 such that for every n > N{x) 

n-l 

(8) J2 ^vAfi^)) < in and e-(''+")" < ^l{Q^''\x)) < g-C'-")" 

3=0 

and, consequently, any dynamical ball B{x, n, e) is covered by a collection Q^"^ {x, e) 
of e"" cylinders of the partition Q*^"). Pick iV > 1 large such that set E^j of points 
X G X satisfying ([8]) for every n > N has measure greater than 1 — rj. Since Q is 
finite there is if > such that 

for every x £ and every n>\. For n > N we denote by E^iiji, k) the set of points 
in Eri such that 5'„(-,e) = k. If a; G Eri{n,k) then the dynamical ball B{x,n,e) is 
contained in the subcoUection of cylinders Qn € Q^^\x,e) whose iteration by f'' 
intersects any of the n-cylinders of Q^^^x, e). Any such cylinder Qn is determined 
by its first k symbols and by the at most e"" possible strings following them. So, 
the number of those cylinders is bounded by e"" times the number of cylinders in 
QC'^) that intersect E,,, that is, e""ii:e('*+")'=. Hence, if n > TV 

rjn 

fe=o Q„eS<"' 

Q„nE^{n,k)^lll 

which is summable because {h — 2a) — rj{h + a) > (1 — ri)h — 3q! > 0. This proves 
our claim and completes the proof of Theorem [BJ 



5. Local recurrences and applications to dimension theory 
This section is devoted to the proof of Proposition [Al and Theorem [Cl 

5.1. Proof of Proposition |Aj Our assumptions guarantee that i3(a;,eA^") C 
B{x, n, e) C B{x, eA~") for every x € X , n > 1 and every small e > 0. Hence 



R{x) > liminf 







lim 



l0gi?B(x,A-"e)(a;)] ^ h^if) 

log A 



■ log(eA" 



for /i-almost every x, using Theorem |^ The proof of the inequality R{x) < 
hfi{f)/log\ is analogous. Moreover, using the specification property and Theo- 
rem [B] it also follows similarly that 1/logA < S_{x) and S{x) < 1/logA in a set of 
total probability. This finishes the proof of the proposition. 



5.2. Proof of Theorem We make use of Pesin's local charts (see e.g. [TTl 
Appendix]). Given 77 > 0, for /i-almost every x there exists q-qix) > 1 and an 
embedding $j. of the neig hborhood C M.'^ of size l/q^{x) around onto a 
neighborhood C M of x such that: 

(1) e-^qr,{x) < q^{f{x)) < e^q,,{x)- 

(2) C-^d{<^^{z),<^^{z')) < \z-z'\ < q^{x) $,(z')) for every z, z' G R,, 
for some universal constant C; 

(3) the map fx = ^J^x) ° f ° satisfies 

(a) e^i~''|w| < |i:>/^(0)u| < e^''+''|u|, Vw G T^Af, and 

(b) Lipifx-DUm <v- 

We claim that the dynamical ball B{x,n,e) contains the ball of radius r„(a;,e) = 
£g-(^d+3'?)n^^(;7g^('2;)2^ centered at cc for every small £. Given x G M set x = ^~^{x) 

and /J^ = /jfc(^) o • • • o o /j,. Indeed, if d{x, y) < r„(a;, e) then y = $^^2/) ^ 

and \ fx{x)- fx{y)\ < e^''+'^'''\x-y\ <C Recursively, we get that f^{y) G 

for every < fc < n, which proves our claim. Since i?„(a;,e) < RB(x.r„{x,6)){x) and 
S'„(x,e) < S{B{x,rn{x, e))) for every n and every e, using Theorems 1X1 and [Bl we 
conclude that 

fogi?s(=.,r„(x,e))(a;) r lin, logi?„(a;,e) ] ^ 



i?(a;) = liminf " ^v-^.^;; ^ / > jj^^ j^^^ 



-logr„(x,e) e^o Lrwoo -logr'„(x,e) 



> 



Ad + 3r] 



and, analogously, > x^+Sv ' Hence ^(x) > h^{f)/Xd and S^(a;) > l/Xd, because 
r] was chosen arbitrary. 

On the other hand, if one assumes that for almost every x and every n there 
exists a radius £0(2;, n) > so that the dynamical ball B{x, n, e) is contained in the 
ball of radius r„(x,e) = C£(7,,(a::)^^e^^'*'i~'^''^" around x for every < £ < £0 then 

log ^S(^,r„(x,e)) (2:) ^ ^.^ Rn{x,e) ]^ 



R{x) — limsup : ) \ — — limsup 



-logr„(a;,£) s^q L n^oo - logr„(x, £) 



< 



Ai - 377 



and, similarly, S{x) < l/(Ai — 377). So, the result will follow by arbitrariness of 
77. To prove the previous claim note that if £o(a:,7i) = e~(^''"'"'^''^"/(C9^(a;)^) then 

any y G B{x,n,e) satisfies fx{y) G Rfk(x) for every < fc < rt and < £ < £0. 
Moreover, 

dix,y) < Ce-(^^-2^)"|/r(x) - tm < Csq,,ix)-'e-(^^-^^^^. 
This proves the claim and finishes the proof of the theorem. 
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